A Multigrid Preconditioner for Jacobian-free Newton–Krylov Methods

نویسندگان

چکیده

In this work, we propose a multigrid preconditioner for Jacobian-free Newton-Krylov (JFNK) methods. Our method does not require knowledge of the Jacobian at any level hierarchy. As it is common in standard methods, proposed also relies on three building blocks: transfer operators, smoothers, and coarse solver. addition to restriction prolongation operator, use projection operator current Newton iterate coarser level. The three-level Chebyshev semi-iterative employed as smoother, has good smoothing properties representation matrix. We replace direct solver coarsest with matrix-free Krylov subspace method, thus giving rise truly preconditioner. will discuss all blocks our detail demonstrate robustness efficiency using several numerical examples.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multigrid Preconditioning Methods for an Implicit Jacobian-Free Newton-Krylov Two-Fluid Kinetic Plasma Solver

Plasma is a state of matter in which a collection of atoms have dissociated into their constituent ions and electrons. The availability of this free charge allows the plasma to interact with electromagnetic fields. The fields dictate the motion of the particles and, simultaneously, the motion of the particles alter the fields. This strongly coupled, self-consistent interaction supports a large ...

متن کامل

A Multigrid Preconditioner for the Semiconductor Equations

A multigrid preconditioned conjugate gradient algorithm is introduced into a semiconductor device modeling code DANCIR This code simulates a wide variety of semiconductor devices by numerically solving the drift di usion equations The most time consuming aspect of the simulation is the solution of three linear systems within each iteration of the Gummel method The original version of DANCIR use...

متن کامل

A Frozen Jacobian Multiscale Mortar Preconditioner for Nonlinear Interface Operators

We present an efficient approach for preconditioning systems arising in multiphase flow in a parallel domain decomposition framework known as the mortar mixed finite element method. Subdomains are coupled together with appropriate interface conditions using mortar finite elements. These conditions are enforced using an inexact Newton–Krylov method, which traditionally required the solution of n...

متن کامل

A Block-Diagonal Algebraic Multigrid Preconditioner for the Brinkman Problem

The Brinkman model is a unified law governing the flow of a viscous fluid in cavity (Stokes equations) and in porous media (Darcy equations). In this work, we explore a novel mixed formulation of the Brinkman problem by introducing the flow’s vorticity as an additional unknown. This formulation allows for a uniformly stable and conforming discretization by standard finite element (Nédélec, Ravi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture notes in computational science and engineering

سال: 2022

ISSN: ['1439-7358', '2197-7100']

DOI: https://doi.org/10.1007/978-3-030-95025-5_38